
# 一个人走楼梯, 一步一阶 或者 一步走二阶,  现在有n个台阶, 那可以有多少中走法? 逆向思维
# 函数:猴子分桃 顺向思维
# n 个台阶
# 函数的递归
def f(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return f(n - 1) + f(n - 2)

m = f(5)
print(m)